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DATA RATE DETECTION PE\TCE AND METHOD FOR A MOBILE 
COMMUNICATION SYSTEM 



BACKGROUND OF THE INVENTION 
5 1 . Field of the Invention 

The present invention relates generally to a channel signal receiving 
device and method for a mobile communication system, and more particularly, to a 
device and method for detecting the data rate of a received signal. 



10 2. Descn ption of the Related Art 

Code division multiple access (CDMA) mobile communication systems 
have developed from the conventional mobile communication standard, which 
focused on voice service, to the IMT-2000 standard, which provides high-speed 
data transmission. The IMT-2000 standard encompasses various services, 
15 including high quality voice, moving pictures, and Internet browsing. 
Communication links provided between a mobile station and a base station in the 
CDMA mobile communication system are generally classified into a downlink 
(DL), directing data to the mobile station from the base station, and an uplink (UL), 
directing data to the base station from the mobile station. 

20 For voice or data transmission on the downlink or uplink, the data rate of 

the data may dynamically vary periodically, where the period is a predetermined 
time, e.g., 10 msec, which depends on the type of service. Usually, information 
about the data, rate is transmitted to a receiver and used for decoding. However, in 
the event the receiver fails to receive the information about the data rate, the 

25 receiver has to detect rate of the received signal actually transmitted from the 
transmitter by analyzing the received signal. This procedure, where the receiver 
detects the data rate from the received signal, is called "blind rate detection 
(BRD)". 

A description is provided herem below for a BRD operation according to 
30 the prior art which is performed in the case of voice transmission using 
convolutional codes for the purpose of forward error correction (FEC). 



wo 01/05067 



-2- 



PCT/KROO/00740 



First, it is assumed that a set of data rates of voice data which a receiver 
(i.e., mobile station) uses to service a n;ansinitter (i.e., base station) is designated as 
R ^ {R-., R,, Rt.}> where the data rates are listed in ascending order. To detect 
an actual data rate reported by the transmitter, the receiver performs a Viterbi 
5 decoding of the data from the lowest data rate R, and then checks cyclic 
redundancy codes (CRC's). If the result of CRC check for R, is "good", there is a 
high probability that R^ = R„ and R, is determined as the actually transmitted data 
rate to be R,. If the result of the CRC check for R^ is "bad", the receiver continues 
a Viterbi decoding of additional data up to the next data rate Rj, i.e., at a data rate 
10 (Ra - R,), followed by CRC checks. As an attempt to reduce a false alarm potential 
of the BRD operation, the receiver checks an internal metric for Viterbi decoding, 
in addition to the CRC check. 

As described above, the receiver first performs a Viterbi decoding and then 
a CRC check in order to detect a rate of convolution coded voice data. The BRD 

15 operation, however, is not easy to apply in the case of data transmission using 
turbo codes. This is because, unlike the Viterbi decoder, a turbo decoder has an 
internal turbo de-interleaver the type of which is dependent on the data rate. 
Specifically, when the result of CRC check at a given data rate is "bad", the turbo 
decoder has to repeat the data decoding process from the first data rate in order to 

20 check the CRC for a next data rate, while the Viterbi decoder has only to read 
additional data to the next data rate and then continue the data decoding. Another 
reason why the BRD operation is inadequate to the turbo decoder is in that the 
turbo decoding is usually performed iteratively, with the maximum number of 
iterations for a data rate being about 8 to 12, which leads to an increase in 

25 complexity of the decoder and which takes a long delay time when the iterative 
decoding is performed for CRC checks at all data rates. 



SUMMARY OF THE IN\TNTION 

It is, therefore, an object of the present inventioxi to provide a device and 
30 method for detecting a data rate from a received signal upon failure to receive 
information about the data rate m a mobile communication system. 

It is another object of the present invention to provide a device and method 
for detecting a data rate upon failure to receive information about the rate of turbo 
coded data. 
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It is yet another object of the present invention to provide a device and 
method for detecting a data rate not received during transmission of convolutional 
coded or turbo coded data. 

It is still another object of the present invention to provide a device and 
method for reducing complexity of a data rate detecting operation upon failure to 
receive information about the data rate. 

To achieve the above objects of the present invention, a data rate detecting 
device is provided that detects a data rate for a received signal based on a variation 
of the energy for the respective received signals betAveen the two adjacent intervals 
upon failure to receive information about the data rate, and performs channel 
decoding of the detected data rate information. 

The data rate detecting device first divides an interval defined as between 
a lowest and highest one of a plurality of given data rates into m discriminating 
intervals. Then, the device calculates a difference betv^'een an average energy of 

received signals up to an i'th discriminating interval and an average energy of 
received signals for an (i+l)'ih discriminating interval, wherein i is an integer and 
is less than m. If the difference bet^^'een the average energies is greater than or 
equal to a threshold, the device determines that the received signal in the (i t l)'tih 
discriminating interval is transmitted at a data rate corresponding to the i'th 
discriminating interval. 



iBRIEF DESCRIPTIO N OF THE DRAmNGS 

The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description when 
taken in conjunction with the accompanying drawings in which: 

Fig. 1 is a schematic block diagram illustrating a decoder for a mobile 
communication system including a data rate detector in accordance with the 
present invention; 

Fig. 2 is a diagram illustrating a data rate detecting operation in 

accordance with the present invention; 

Fig. 3 is a detailed block diagram illustrating the data rate detector shown 

in Fig. 1; 
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_4. 

Fig. 4 is a flow chart illustrating the (i+l)'th interval data rate detecting 
operation in accordance with the present invention; and 

Fig. 5 is a flow chart illustrating the i'th interval data rate detecting 
operation in accordance with the present invention. 

5 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Turning to the drawings, a preferred embodiment of the present invention 
is described hereinbelow in detail with reference to the accompanying drawings. In 
the following description, well-known functions or constructions are not described 
10 in detail to avoid obscuring the invention in unnecessary detail. 

Fig. 1 is a schematic block diagram of a decoder of a mobile station 
receiver in a mobile communication system including a data rate detector in 
accordance with the present invention. The invention is applicable to any CDMA 
mobile communication system, such as universal mobile telecommunication 
1 5 system (UMTS), CDMA2000, etc. 

Referring to Fig. L a de-interleaver 110 de-interleaves a received signal to 
generate a de-interleaved signal (symbol) Xj^. Discontinuous transmission (DTX) 
bit extractor 120 extracts, from the de-interleaved signal X^,, bits indicating a 
discontinuous transmission mode received from a base station in a discontinuous 

20 transmission mode of the mobile commnriication system. Data rate detector 150 
detects a variable data rate of the received signal (symbol) Xj, de-interleaved at the 
de-interleaver 110, ultimately detecting the rate of the received data upon the 
failure to receive information regarding the data rate. Specifically, the data rate 
detector 150 measures variations of energy for each received signal in two adjacent 

25 intervals and detects the data rate of the received signal based on the result of 
detection. The information about the data rate detected at the data rate detector 150 
is applied to a rate matching block 130 and a channel decoder 140. The rate 
matching block 130 receives the de-interleaved symbols to perform a reverse 
process of puncturing, i.e. symbol insertion, and a reverse process of repetition, i.e. 

30 symbol combining, thus generating rate-matched symbols. Channel decoder 140 
decodes the rate-matched symbols received from the rate matching block 130. The 
channel decoder 140 may be implemented with a convolutional decoder or a turbo 
decoder. The rate matching block 130 and the channel decoder 140 use the data 
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rate information received from the data rate detector 150 to perform rate matching 
and channel decoding operations. 

Fig. 2 is an illustration for explaining a data rate detecting operation of the 

present invention performed at the data rate detector 150 shown in Fig. 1. 

5 First, it is assumed that the number of symbols received at the mobile 

station receiver varies in the order of Pv,, Rj, R3, and R. over time, as shown in 
Fig. 2. A change in the number of symbols by the inter%'al, e.g., 10 msec means 
that the data rate is variable. Thus it should be noted that the term "the number of 
syrobols" is substantially interchangeable with the term "data rate". 

10 Fig. 2 shows a case where the base station transmitter correctly transmits 

data for intervals 1 to 4 but fails to transmit data between intervals 4 and 5. The 
data symbols in the transmission intervals 1 to 4 are de-interleaved at the de- 
interleaver 110 shown in Fig. 1 and stored in an internal buffer of the 
DTX(Discontinuous Transmission) bit extractor 120. Between the intervals 4 and 5, 

15 the base station transmitter sends DTX bits in a DTX mode. For such a DTX 
inter\'al, the base station transmitter disables the transmission power and only an 
additive white Gaussian noise (AWGN) exists. So, the data rate is R,^ for the DTX 
interval 5. As such, the present invention uses a fundamental prmciple that 
involves determination of a presence of the data in substantially non-transmission 

20 intervals for data or data rate information, and ultimately detection of the data rate. 

Now, a detailed description will be given to the principle of the data rate 
detection according to the present invention. 

Expediently, it is assumed that there are two data rates R, and R,. In such a 
case, the following equations may be used in order to determine, without receiving 
25 any data rate information, whether a signal has been transmitted at R, or R,. Wlien 
the received signal from bit position 1 to bit position R| is X,, and the received 
signal from bit position (R,+ l) to bit position Rj is X,, the signals X, and Xj are 
expressed by: 

[Equation 1] 

30 X, = A, xa, +n, 



- Aj -*-nj 
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In Equation 1, A, and A. represent transmission power levels of the signals 
transferred from the base station traiismiiter to the mobile station receiver and 
correspond to ±A in the presence of the signals or "0" for DTX; a, and a. represent 
Rayleigh random variables having a probabilit}.' fimction of 
5 p(a,) = 2xa. xexp(~a,") or p(a,) 2x a, x expC-a,^) , respectively; and n, and 

represent AWGN random variables vvdth mean "0" and variance u^. If the noise 
variance of the transmission channel is a^, the interval-based energy (power) of 
the received signal is given by: 

[Equation 2] 

10 E{X,'} = A,'+a' 

E{X,'} = A,'+a' 

The differentiation equation of the energies E{Xi^} and E{X2^} of the 
received signals gives D, as expressed by: 

[Equation 3] 

15 D, =|e{X/)-E{X,'}| = |a,'-A,'| 

In Equation 3, if Aj ' - A-/, D, is "0"; otherwise, if Aj^^ 0 (i.e., for DTX), 
Dj is "Ai^". Namely, when the actual data rate is Rj, D, nearly reaches "0"; 
otherwise, when the actual data rate is R,, D, becomes almost "A,^ ". 

The above equations can be applied only if the secondary probability 
20 characteristic, average deviation is known irrespective of the probability 
functions p(a,) and p(a2) of the Rayleigh random variables. It is of cause assumed 
that the random variables is not time varying. For reference, the differentiation 

result of the energies of the received signals D, ~|e{X/}~E{X/}| can be 

calculated from a given interv'al-based energy of the individual received signals. 
25 The most important variable in detenniriing Dj may be the accumulation of data 
sufficient to determine the average energy value. An accurate data rate may be 
determined when the minimum data rate R, is 32 kbps, i.e., the data transmitted in 
the 1 0msec frame interval is more than 320 bits. 

The above-stated data rate detecting operation can be generalized as 

30 follows. 
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First, it is assumed that a set of serviceable data rates is designated as R = 
{Rj, Rj. R^}, in which the data rates are listed in the ascending order, 
information about the sendceable data rates is called "transport format set (TFS)" 
given to the mobile station by the base station in a call setup phase. If information 
5 about n data rates is given, one interval is first assigned to the largest data rate R„ 
and (n-1) inter\'als are assigned to the other data rates. To be differentiated from 
the interval assigned to the largest data rate R„, (n-1) intervals for the other data 
rates are defined as discriminating intervals. The data rate of the received signal 
for the individual is detectable. For instance, an average energy of the received 
10 signals up to the i'th discriminating interval is subtracted from an average energy 
of the received signals up to the (i+l)*th discriminating interval. The resulting 
subtracted value is compared to a predetermined threshold to detect the data rate of 
the received signal for the (i+1)'th interval. 

Now, the operation of detecting the data rate of the received signal for the 
15 (i+l)'th interval is described in connection with generalized expressions as follows. 
A received signal up to the i'th interval designated as X, can be defined as: 

[Equation 4] 

X, = Aj xa; +ni 

In Equation 4, A; represents the transmission power level of the base 
20 station transmitter and con-espond to ±A in tlie presence of the signal or "0" for 
DTX; and and n; represent the Rayleigh random variable and the AWGN random 
variable as defined above, respectively. From Equation 3, a decision criterion can 
be defined as in Equation 5 below, from 1 to n. When the received signal up to the 
i'th interval is X; and a received signal up to the (i+l)'th interval is Xj+,, the 
25 differentiation result of the energies E{Xj^} and E{Xj+j^} of the received signals 
gives Dj as expressed by: 

[Equation 5] 

In Equation 5, if the data are continuously transmitted up to the (i+l)'th 
30 interval, i.e., Ai^=== Aj+i^, then D; is "0"; otherwise, if the data are transmitted up to 
the i'th inten'al but not transmitted from the i'th to the (i+l)'th inter\'al (for DTX), 
i.e., A+i^ - 0, then Dj is "Ai^". Therefore, during DTX (Aj^f - 0), the mobile 
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station receiver searches for the initial index i and considers the corresponding Rj 
as the actual data rate for the received data from the base station transmitter. 

Fig. 3 is a schematic block diagram of the data rate detector 150 shown in 
Fig. 1, in which the data rate detector 150 comprises an energy calculator 152, an 
5 energy differentiator 1 54 and a data rate decision block 156. 

Referring to Fig. 3, the energy calculator 152 measures eiierg>' Ej for a 
received signal X| up to the i'th interval and energy Ei+j for a received signal Xj+j 
from the i'th inten^al to the (i-i-l)'th interval. Namely, the energy calculator 152 
accumulates the received signals up to the i'th interval and the received signals up 
10 to the (i+l)'th interval to calculate energies Ej and Ej+i for the respective received 
signals X; and Xj+, according to Equation 6 below, which is used to calculate 
energy Ej+i for the received signal Xi+,. 

[Equation 6] 

E,^, = 1 ^Xl6k 

15 The energy differentiator 154 calculates a difference (Dj) between energy 

E{Xi^} in the i'th interval and energy E{Xj+,^} in the (i+l)'th interval, as obtained 
in Equation 6. The difference between the energies E{Xj^} and E{Xj+i^} may be 
expressed as a difference between the squares of the transmission power levels, as 
defined in Equations 3 and 5, i.e., a difference between a square Aj^ of the 

20 transmission power level of a received signal for the i'th interval in the i'th interval, 
and a square Ai+,^ of the transmission power level of a received signal for the 
(i+l)'th interval. The data rate decision block 156 determines the rate of the 
transmission data using the energy difference D,- calculated at the energy 
differentiator 154. If D; is a desired value A;' as in Equation 5, the data rate 

25 decision block 156 determines the data rate Rj for the i'th interval as the rate of the 
presently transmitted data. 

However, considering the actual channel environment, it is impossible that 

the energ>' difference between the two inter\'als as designated by D; is "0" or Aj^. 
That is, the difference D; itself is a probability variable, where the conditional 
30 expectation of D; satisfies E{D.\ - aJ] = 0 and E{D\ A' ^ aJ) - A" . Thus, 
the data rate decision block 156 compares the energy difference Dj between the 
two adjacent intervals with a threshold value to determine the data rate. More 
particularly, the data rate decision blockl56 determines the data rate Rj for the 
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previoiis interval, the i'th interval as the data rate for the current interval when the 
energ>' difference Dj betvv'een the two adjacent intervals is less than or equal to the 
threshold value. The threshold value can be designated as a medium value between 
"0" and A^, i.e., according to a maximum likelihood (ML) principle. Here, A 
5 denotes the transmission power level of the received signal from the base station 
transmitter and AV2 is half the transmission power level of the received signal. 
The information about the data rate determined by the data rate decision block 156 
is applied to the rate matching block 130 and the channel decoder 140, as shown in 
Fig.l. 

10 The flow chart of Figs. 4 and 5 illustrate a data rate detecting operation 

using the above equations which is performed at the data rate detector 1 50 shown 
in Fig. 3, Fig. 4 is a flow chart illustrating an operation of detecting the data rate 
for the (i+l)'th interval from the energies of the received signals for the two 
adjacent intervals, the i'th and (i+l)'th intervals. Fig. 5 is a flow chart illustrating a 

15 general operation of detecting the data rate for the i'th interval. 

Referring to Fig. 4, the data rate detector 150 shown in Fig. 1 calculates 
the energy difference Dj between the two adjacent intervals for each iteration and 
compares the energy difference Dj with a threshold value A^/2. The data rate 
detector! 50 estimates the data rate Rj for the i'th interval as an actual data rate R^t, 
20 in step 405, when the energy difference D; is greater than or equal to the threshold 
value. 

Specifically, the energy calculator 152 shown in Fig. 3 accumulates 
received signal Xj between the (i-l)'th interval and the i'th interval in step 401, and 
calculates energy E{Xj^} for the received signal X; in step 402. Also, the energy 
25 calculator 152 accumulates received signal Xj+, between the i'th interval and the 
(i+l)'th interval and calculates energy E{Xi+,^} for the received signal Xj+j in step 
402. The energy differentiator 154 calculates an energy difference between the two 
adjacent intervals, in step 403. That is, the energy differentiator 1 54 determines the 
energy difference between the two intervals as D; =|E{X/}~E{Xj^/}|. As 

30 previously stated, the energy difference can also be expressed as D- = [a^^ - Aj^,^|. 

In step 404, the data rate decision block 156 compares the energy difference 
between the two adjacent intervals with a threshold value, i.e., it determines 

whether the energy difference Dj is greater than or equal to the threshold value 
A'^/2. Vif^en the energy difference is greater than or equal to the threshold value 
35 AVI, the data rate decision block 156 estimates the data rate Rj for the i'th interval 
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as the actual data rate R„si for the current (i+l)'th intervalj in step 405, The 
estimated data rate is provided to the DTX bit extractor 120, the rate matching 
block 130 and the channel decoder 140, as shown in Fig. 1, and used for rate 
matching and channel decoding operations. 

5 Referring to Fig. 5, in step 501, the data rate detector initializes the search 

interval i to "1" and the average power (energy) for the previous interval EfXj.i^} 
to "0", The energy calculator 152 shown in Fig. 3 calculates, in step 502, the 

average power for the search interval 1, i.e., first calculates the average power for 
the current interval E{Xj-}. In step 503, the energy differentiator 154 calculates (a 

10 second calculation) an energy difference bet\^'een the previous intep>'al and the 
current interval according to discriminating equation D, j. If the data rate decision 
block 156 determines in step 504 that the result of discriminating equation Dj., is 
greater than or equal to the threshold value AV2 (where, the data rate means "0" 
kbps as i 1), the data rate decision block 156 estimates the data rate for the 

1 5 current interval Rg^j as the data rate for the previous interval (R j.i) in step 508. 

Otherwise, i.e., if it is determined in step 504 that the result of 
discriminating equation D is less than the threshold value A^/2, the data rate 
decision block 156 stores the average power E{Xj^} for the current interval in the 
average power E{Xj.i^} for the previous interval in step 505, and increases i by one 

20 for searching the next interval in step 506. The energy calculator 1 62 in step 507 
calculates (a third calculation) the average power in the interval i+l and then stores 
the calculated average power in the average power E{X,^} for the current interval. 
Tlie process returns to step 503 to calculate the discnmmating equation D,_i based 
on the average power E{Xj-} and compares in step 504 the result value of the 

25 discriminating equation Dj., with the threshold value. 

While repeating the above procedures, when it is determined as D > AVI 
in step 504, the data rate decision block 156 estimates the data rate R^j, of the 

current interval as the data rate R:.i up to the previous inter\'aL 

As described above, the present invention estimates a data rate for a 
30 received signal prior to a decoding operation even when no information about the 
data rate is received fi-om the base station transmitter, which reduces the 
complexity as compared to the conventional BRD operation which detects the data 
rate after Viterbi decoding and the CRC check. The present invention thereby 
reduces the complexity in detecting the rate of turbo-encoded data without a need 
35 of a rate-based decoding operation, in the worse case, as often as the maximum 

number of iterations. 
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Furthermore, the present invention determines the data rate using only 
accumulated statistics, irrespective of the t}'pe of the channel encoder, and is thus 
compatible with any channel encoder. For example, even with a convolutional 
encoder is used, the present invention makes it possible to estimate the data rate 
5 with reliability for a frame whose data rate is not less than a threshold value. 

While the invention has been shown and described with reference to a 
certain preferred embodiment thereof, it will be understood by those skilled in the 
art that various changes in form and details may be made therein without departing 
from the spirit and scope of the invention as defined by the appended claims. 
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WHAT IS CLAIMED IS: 

1. A method for detecting a data rate in a mobile communication 
system, comprising the steps of: 

5 dividing an interval defined as between a lowest and highest one of a 

plurality of predetermined data rates into m discriminating intervals, wherein m is 
an integer; and 

calculating a difference between an average energy of received signals up 
to an i'th discriminating interval and an average energy of received signals for an 
10 (i+l)'th discriminating interval, wherein i is an integer and is less than m; and 

when the difference between the average energies is greater than or equal 
to a threshold value, determining that the received signal in the (i+l)'th 
discriminating interval is transmitted at a data rate corresponding to the i'th 
discriminating interval. 

15 

2. The method as claimed in claim 1, wherein the threshold value is 
defined as A^/2, wherein A represents a transmission power level of the received 
signal up to the i'th discriminating interval. 

20 3. A device for detecting a data rate in a mobile communication 

system, in which an interval is defined as between a lowest and highest one of a 
plurality of given data rates being divided into m discriminating intervals, wherein 
m is an integer, the device comprising: 

an energy calculator for calculating an average energy of received signals 

25 up to an i'th discriminating interval and an average energy of received signals for 
an (i+l)'th discriminating interval, wherein i is an integer and is less than m; 

an energy differentiator for calculating a difference between the average 
energy of received signals up to the i'th discriminating interval and the average 
energy of received signals for the (i+l)'th discriminating interval; and 

30 a data rate decision block for determining a data rate corresponding to the 

i'th discriminating interval as a data rate for the received signal in the (i+l)'th 
discriminating interval, when the difference between the average energies 
calculated in the energy calculator is greater than a threshold value. 

35 4. The device as claimed in claim 3, wherein the threshold value is 

defined as A^/2, wherein A represents a transmission power level of the received 
signal up to the i'th discriminating interval. 
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5, A method for detecting a data rate in a mobile communication 
system, in which a base station has previously provided a mobile station with 
mformation about a plurahty of data rates variably serviceable and the mobile 
station detects one of the plurality of data rates as a data rate for a received signal, 
5 the method comprising the steps of: 

(a) dividing an interval denned as between a lowest and highest one of the 
plurality of data rates into m discriminating intervals, wherein m is an integer; and 

(b) calculating an average energy of a received signal corresponding to a 
first discriminating interval out of the m discriminating intervals; 

10 (c) calculating an average energy of a received signal corresponding to a 

second discriminating interval next to the first discriminating interval; 

(d) calculating a difference between the average energies obtained in steps 
(b) and (c); and 

(e) estimating that the received signal for the second discriminating 
15 interval is transmitted at a data rate corresponding to the received signal for the 

first discriminating interval, when the difference between the average energies is 
greater than or equal to a threshold value, or 

setting the first discriminating interval as the next discriminating interval 
when the difference between the average energies is greater than or equal to the 
20 threshold value, 

the steps (b) to (e) for the received signals up to the newly set 
discriminating interval being repeated until the difference exceeds the threshold 
value. 
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